Exchange of Messages of Different Sizes

نویسندگان

  • Alfredo Goldman
  • Denis Trystram
  • Joseph G. Peters
چکیده

In this paper, we study the exchange of messages among a set of processors linked through an interconnection network. We focus on general, non-uniform versions of all-to-all (or complete) exchange problems in asynchronous systems with a linear cost model and messages of arbitrary sizes. We extend previous complexity results to show that the general asynchronous problems are NP-complete. We present several approximation algorithms and determine which heuristics are best suited to several parallel systems. We conclude with experimental results that show that our algorithms outperform the native all-to-all exchange algorithm on an IBM SP2 when the number of processors is odd.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exchanging messages of different sizes

This paper deals with the study of the exchange of messages among a set of processors linked through an interconnection network. We focus on general, non-uniform versions of message exchange problems in asynchronous systems with a linear cost model and messages of arbitrary sizes. We extend previous complexity results to show that the general asynchronous problems are NP-complete. We present se...

متن کامل

Comparing Two Different Teaching Methods for Teaching the Dietary Exchange List to Students of Nutritional Science

Introduction: Considering the importance of learning dietary exchange list in academic nutrition education, teaching it gains significance, too. Thus, this study is going to compare two different teaching methods regarding dietary exchange list to students of nutritional science. Methods: This quasi-experimental study was conducted on 49 students of nutritional science in two semesters ...

متن کامل

Nonverbal Messages and Intercultural Communication

Intercultural communication takes place when individuals influenced by different cultural communities negotiate shared meanings in interaction. As every country has its own cultural value system; consequently, nonverbal communication is different from country to country. Therefore, having knowledge about the similarities and differences of nonverbal communication in different cultures increases...

متن کامل

Information Interaction of Pregnant Women in Ninisite

Background and Aim: Pregnant women are the most active users of health information with regard to the growing use of the Internet as an important source of information. This research studies the information interactions of pregnant women in Ninisite forum, andis to create awareness of pregnant women. This site is the largest Persian-language site for women's issues, pregnancy and parenting. Met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998